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I. INTRODUCTION 
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We present a model to realize a probabilistic conditional sign flip gate using only linear optics. The 
gate operates in the space of number state qubits and is obtained by a nonconventional use of the 
teleportation protocol. Both a destructive and a nondestructive version of the gate are presented. In 
the former case an Hadamard gate on the control qubit is combined with a projective teleportation 
scheme mixing control and target. The success probability is 1/2. In the latter case we need a 
quantum encoder realized via the interaction of the control qubit with an ancillary state composed 
' , of two maximally entangled photons. The success probability is 1/4. 

^ ' PACS numbers: 03.67.Lx, 42.50.Dv 
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CN ■ Single photon qubits are a promising tool for quantum computation [J. The great advantage with respect to the 
others physical implementation is represented by the fact that photonic systems can be easily transferred from 

one place to another in the space and moreover the weak interaction with the environment makes the decoherence 
not so dangerous. These features permit secure transmission of information over long distances |^ 0. On the 
, other hand, the robustness of photons with respect to interactions creates a serious obstacle to the realization of 
^-H ' conditional gates essential for quantum computation due to the large amount of resources required to create 
nonlinear coupling between qubits. Despite these considerations, Knill, Laflamme and Milburn (KLM) showed that 
quantum computation can be realized using only linear optics 8]. This is done exploiting the nonlinearity induced 
'nI ' by a measurement process. Probabilistic conditional gates are obtained using single photon sources, single photon 
■ detectors, ancilla photons and postselcction measurements. More recently, Nielsen showed that any probabilistic gate 
f| ■ based on linear optics is sufficient for the implementation of a quantum computer 9] . 

0-1 There is also some experimental realization of gates using only linear optics: ControUcd-Not gate [Tol [ill IT^ and 
4!) Nonlinear sign shift have been recently reported. 

^ On the other hand, it's generally accepted that the teleportation protocol represents a fundamental resource 

S for quantum computation, as already shown by Gottesman and Chuang [l5l | . 

Here we propose a model for a conditional sign flip gate based on photon number qubits, in agreement of most of 
• • . features of KLM protocol, based on a nonconventional use of teleportation process. 

' In section^ we show how a destructive C-sign gate 16] can be implemented starting from an Hadamard gate on 
the control qubit and a projective teleportation mixing control and target. How to obtain a non destructive gate is 



^ the subject of section IIIII while section HVl will be devoted to conclusions. 

II. DESTRUCTIVE C-SIGN FLIP GATE 



A conditional sign flip gate is a two-qubit gate: the target qubit experiences a sign change between its components 
|0) and |1) if and only if the control qubit is in the logic state |1). In the basis {|00) , |01) , |10) , |11)} the unitary 
operator representing the gate isU — |0) (Oj'-^'' 0/^^^ + |1) (l]''^'' ®uf^ ( / and Oz are respectively the identity operator 
and one of Pauli matrices) and has the following matrix representation: 
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On the other hand, the teleportation can be briefly described as follows. A quantum state \ai) = a |0i) + &|li) is 
combined with a two qubit maximally entangled Bell state 1^23)- A Bell measurement, performed on the qubits 1 and 
2, causes the transfer on the third qubit of the superposition initially encoded on the first one, except for a unitary 
transformation determined by the result of the Bell measurement. From a formal point of view, the teleportation is 
represented by a base change in the combined Hilbcrt space Hi ^ H2 <Xi Tis, plus a measurement. Usually the state 
|^'23) is considered as fixed, but this is not a necessary prescription. In a more complete description, the global input 
state is written in terms of all possible Bell states, each of them with a probability amplitude Ui where i = 0, z, x,y 
(the choice of symbols will appear clear in what follows), that we can use to perform the process: recalling that the 
Beh states are |$±) = 1/^2 (|00> ± |11>) and 1*^) = l/\/2 (|10) ± |01))) we have 

1$) = |a)i {uo + 1*23) + 1*^3) + 1*23)) (2) 

After the base change we obtain a new expression in terms of Bell states on 1 and 2: 

1$) = ^ (1*12) Uiaoi<Ji las) + 1*12) UittztO-zai jaa) + |$j*2) Uiaxiaxdi {as) + j^j^j) Uiayi<Ty(j^ jas)) (3) 
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having introduced the Pauh matrices acting on the third qubit and 
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If a measurement is done by projection, e.g. on the the singlet state |'I'i2)' obtain a different state of the third 
qubit according to the Ui selected. This result shows that teleportation acts as a controlled gate: the teleported 
state experiences a unitary transformation determined by the Bell state used as an input. In the most general case 
both C-NOT and C-sign are contemplated respectively when uq and Ux or uq and Uz are nonvanishing and by the 
establishment of a connection between the logic value of a qubit used as control and the suitable pair of Bell states 
1^23) selected. In particular, we found a simple model where this behavior emerges giving rise to a C-sign flip gate. 

Let us explain our proposal. As requested in @ each qubit is realized on two spatial modes 0,0|: the presence 
of the photon in the first (second) rail corresponds to the logic state |1) (|0)). For the sake of clarity we shall utilize 
the second quantization language, using occupation numbers instead of logic values, writing |01) for |0) and |10) for 

The rails of the control qubit are the input arms of a 50% beam splitter {BSi) that acts as an Hadamard gate: 

Then, if the input photon is in the state |01) the output state is an entangled singlet state, while if it is in the state 
1 10) we deal with a triplet one on the output arms. 

The entangled states created are used to perform teleportation. We refer to the experimental realization of vacuum- 
one photon qubit teleportation |23| . One of spatial modes outgoing from BSi is mixed on a second 50% beam splitter 
{BS2) with one of spatial modes of the target qubit. With reference to figure^] we denote with 1 and 2 the modes 
associated to the control qubit, with 1' and 2' the output modes of BSi and with 3 and 4 the modes corresponding to 
the target qubit, while the output modes of BS2 will be labelled with 5 and 6. Let us consider first the case that the 
control qubit is in the state II1O2). Due to the action of the Hadamard gate the state after the photon has impinged 
BSi is 1/V2(|0ia2') + |li'02')). This is a triplet entangled state realized over the output spatial modes of BSi. 

Being the target qubit in an arbitrary superposition a IO3I4) + [3 II3O4) the whole state is 

I*) - 4s I0i'l2'03l4) + /? |0pl2'l304) + a llpOa-OaU) + /? |li'02'l304)) (5) 
V2 

The portion of this state corresponding to the spatial modes 2' and 3 is conveniently rewritten in terms of Bell 
states |$±) = 1/V2(|00) ± |11)) and jl-^) = 1/V2(|10) ± |01)). After this substitution we have 

|$+3) (a 111,14) + P 101,04)) + |$-,3) (a |li,l4) - P 101,04))] (6) 
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FIG. 1: Destructive conditional sign flip gate: the modes 1 and 2 correspond to the control qubit, while the modes 3 and 4 
correspond to the target qubit. The beam splitter BSi acts as an Hadamard gate on the control qubit and BS2 is used to 
perform quantum teleportation. 

Our idea is to perform a projective measurement over the modes 2' and 3 by selecting only those events corresponding 
to the state j^'^/s) as result. The measurement is performed using the modes 2' and 3 as the input arms of BS2- The 
state l^^/a) corresponds to the detection of one and only one photon on the detector Di (see figure 1) and to the 
absence of counts on the second detector D2. 

As a result, the state emerging on the spatial modes 1' and 4 is a IO1/I4) — /? |li'04). We observe that an entanglement 
swapping has been realized together with a sign flip with respect to the incoming target state. 

Next, we study the situation corresponding to a control qubit in the IO1I2). In such a situation the Hadamard 
gate creates a singlet entangled state on the output modes of BSi: l/v^ (|0i'l2') — |li'02')). Then Eq. Elhas to be 
opportunely modified. Limiting our interest to the term associated with the singlet as output result, now we have 
l^^s) ("^ |0i'l4) + P |li'04)). Thus, we observe again an entanglement swapping, but the difference with the former 
situation is that no sign flip arises from the process. 

The previous results can be synthesized stating that the target qubit, initially encoded using the modes 3 and 4, 
is transferred on 1' and 4 with a sign change conditional to the logic state of the control qubit, as required from the 
definition of the C-sign gate. The gate is deterministic: it does not work with a success probability equal to 1, but 
we know whether it works correctly. In our case the probability is 1/4, determined by the postselection procedure 
selecting one of four Bell states, and it can increased up to 1/2 accepting single counts on D2, with an adjunctive 
single qubit rotation. 

Unluckily, the control qubit is destroyed by the projection and the gate above illustrated is not complete. To make 
the scheme useful for quantum computation a method to restore the control state has to be introduced. 



III. NONDESTRUCTIVE GATE 



To overcome the previous obstacle we use the technique of quantum encoding. From the "no cloning theorem" 
|2l| we learn that a physical machine able to copy an arbitrary quantum state in a blank state cannot be realized. 
However, the theorem does not exclude the possibility of copying two selected orthogonal states and this is the working 
principle of a quantum encoder. Roughly speaking, the conversion (a |0) + /? |1)) — > (a |0) + f3 |1)) (a |0) + f3 |1)) is 
forbidden while {a |0) + /? |1)) {a |0) ^ \0) + (3 |1) (E) |1)) is (at least in a probabilistic way) allowed leaving a and 
f3 out of consideration. 

A quantum encoder operating on polarization qubits is described in Il7j . It applies also in our case due to the 
existence of converters from polarization to dual rail and vice versa that are easily realizable using a polarizing beam 
splitter and a A/2 waveplate. 

On the other hand, we will show that a quantum encoder working only with photon number qubits is feasible using 
non polarizing beam splitters. The scheme is depicted in figure |21 The control qubit (ai |01) + 02 |10)) we want to 
copy is defined on the modes 1 and 2, while modes ai, 02, 61, &2 correspond to two ancilla qubits previously prepared 
in an maximally entangled state l/-\/2 (lOaj^la^Objlfcj) — jlaiOaa IfeiOfcj)). The modes 62 and 1 are mixed on a beam 
splitter {BSa) and a projective measurement analogous to that one described in section II takes place selecting only 
the singlet state ~ l/\/2 (lOhali) — llfcgOi))- The projection is performed measuring one and only one photon 

on Dai a-iid zero photons on Da2- As a result of the projection, it remains l/\/2 (ai |Oai la2 0bi I2) + ^2 |laiOa2lbi02)). 
Thus, we have realized the quantum encoding operation, apart from a swapping from mode 1 to 61. This gate is 
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FIG. 2: Nondestructive conditional sign fiip gate: the modes ai, 02, 61 and &2 represent the quantum encoder, control and 
target qubit are yet implemented respectively on the modes 1 and 2 and 3 and 4 . The auxiliary beam splitter BSa and the 
auxiliary detectors Dai ^'id are used to "double" the control qubit in an entangled state on ai, 02, 61 and 2. BSi and 
BS2 perform the conditional gate, as illustrated in|21 and the output is represented by the control qubit on the modes aiand 
a2 and the (modified by the gate) target qubit on the modes f'and 4. 

probabilistic being conditioned from the output of the Bell measurement. The success probability is 1/4 and again 
it reaches 1/2 if also j^E'b^i) = 1/V^{\0b2^i) + llbgOi)) is accepted via a classically feed-forwarded one qubit rotation. 
Notice that a qubit can be encoded also on a string of n qubits simply using a generalized maximally entangled state 

l/-\/2 (|0101 01) — |1010 10)) and performing the projection measurement mixing one of the 2n modes with one 

mode of the incoming qubit. 

Let us return to our main problem. We want to build a gate that transforms a two qubit state, defined on four 
spatial modes, in accordance with the operator U introduced in Eq. ^ 

U (ai IO1I2) + a2 II1O2)) (as IO3I4) + II3O4)) = aias |0il203l4)+aia4 |0il2l304)+a2a3 |li0203l4)-a2a4 II1O2I3O4) 

(7) 

The control state is doubled via the quantum encoder above introduced and, under the probabilistic condition relied 
to the postselection process, we deal with the initialized three qubit state 

I*) = (ai|0aila.06,l2)+a2|lai0a2l&i02))(a3|03l4)+a4|l304)) (8) 

The procedure described in the previous section can now start: the modes bi and 2 are rearranged in 1' and 2' 
via the BSi, the modes 2' and 3 are mixed on BS2, the postselection measurement on IvP^/s) is performed, and as a 
result of the complete set of operations we find that U creates the state 

aias |0Qila20l'l4) + aia4 |1qiOq21i'04) + a2a3 |laiOa20l'l4) - 02^4 |Oai las ll'04) 

in perfect agreement with the definition of the C-sign flip gate. Furthermore, the scheme realizes a teleported gate, 
as outlined in [TEj l. 

Due to the nondeterministic nature of the destructive gate and the quantum encoder, the nondestructive C-sign 
flip can reach 1 /4 as overall efficiency. 

IV. CONCLUSIONS 

We have proposed a method to realize a probabilistic C-sign flip gate for number state qubits based only on few 
linear optics elements, specifically three balanced beam splitters, one source of entangled photons for auxiliary states, 
two single photon sources for target and control qubits, photodetectors and postselection measurements. All these 
elements are contained in the KLM scheme, for which our model seems to be tailored. In the original proposal 
contained in the C-sign gate was achieved via two Nonlinear sign shift combined with two beam splitters. The 
network created in such a scheme was very intricate, and the simplification arising from the idea previously illustrated 
is remarkable. Furthermore, the maximum success probability of the gate is the same reported in the KLM work. 
To achieve the gate, a four fold coincidences measurement is required, fully available with the present technology. 
This scheme, being based on manipulations of number states, could be extended to solid state devices, where the 
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degenerate ground state is used both for transferring information and performing the unitary rotation associated to 
a beam sphtter [2^ . 
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